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^ ! The goal of this short note is to estabhsh new refinements of multidimensional Szemeredi 

O ! and polynomial van der Waerden theorems. Let P be the set of positive prime integers. We 

^ ■ provide a short derivation of the following statements: 

> ; 

O ■ Theorem 1. Let fhi, . . . ,rnk € Z'^ and let E he of positive upper Banach density in W/ , 

Z ! namely d*{E) = limsup ' .^, > 0, where the limsup is taken over parallelepipeds B C Z'^, 

S ■ B = nti[M, Ni] with mini |A^i - Mi| ^ oo. Then the set 

, ;, R{E) = {n G N : d*{E n {E - nrhi) r\...r\{E- nrhk)) > O} 

^ ■ has a nonempty intersection with P — 1 and with P + 1. 

r^ ! Theorem 2. Let {X, B, fi) be a finite measure space and letTi, . . . ,Tk be pairwise commuting 

'j^ I measure preserving transformations of X . Let A & B, fJ^{A) > 0; then the set 

B^: R{A) = {neN: fi{Ar\ T^^'A n . . . n T-''A) > O} 

^ ■ has a nonempty intersection with P — 1 and with P + 1. 

^ . Theorems [T] and H] are equivalent via the Furstenberg correspondence principle. (See, 

cn '. for example, Theorem 6.4.17 in |1] or Theorem 2.1 in [2].) We also remark that for any 

'^ \ integer a ^ ±1 one can easily construct counter examples via periodic sets/systems, so that 

Theorems [1] and [2] do not hold true for P + a. 

O \ IPr and IP* sets (in N) are defined as follows: 

'—I ■ Definition. For r ^ ^^ an IP^. set in N is a set of the form {n ■ w^j^gjo i}''\{o}' where 

>• ■ n = (rii, . . . ,?7.r) G N^'. A subset of N is an IP^ set if it has a nonempty intersection with 

K> ! every IP^ set in N. 

d • For example, an IP3 set is a 7-element set of the form {n, m,k,n + m,n + k,m + k,n + 

m + k} CN. 

Our proof of Theorem [T] is based on the following two very deep theorems. The first was 
obtained by Furstenberg and Katznelson in [B] (see Theorem 10.1 and the remark on page 
168): 

Theorem 3. For any probability measure space {X, B, fi), any commuting measure preserving 
transformations Ti, . . . , T^, and any set A ^ B of positive measure, there exists an integer r 
such that the set R{A) is an IP^ set. 

The second was obtained in a series of papers by Green, Tao and Ziegler in [S], [H], |10] . 
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Theorem 4. Let ipi, . . . ,1^1 be affine linear forms in r variables with integer coefficients, 
i^ii^) = Sj=i "^ij^i + Cj, no two of which are affinely dependent. Then there exists an 
n ^11 such that i(Ji{n), . . . , ipi{n) G P iff for any /c G N, k > 2, there exists an x ^TI such 
that i/ji{x), . . . , ipi{x) are all nondivizible by k. 

As a corollary, we get that the set P — 1 (as well as the set P + 1) contains an IP^ set in 
N for every r e N. Indeed, for any r, since 1 is not divisible by any fc > 2, by Theorem H] 
there exists n ^71 such that the integers uJ ■ ra + 1, ly G {0, 1}^' \ {0}, are all prime. 

Proof of Theorem\^ By Theorem [3|, R{A) nontrivially intersects any IP^ set in N for r large 
enough, and by Theorem |U the sets P — 1 and P + 1 contain IP^ sets for all r. g 

We remark that in the case d = 1 and Ti = T\ i = 1, . . . ,k, Theorems [Tj [2] were proved in 
[5] conditional on the inverse conjecture for the Gowers norms which was recently obtained 
in [TOj. However, in their full generality. Theorems [H [2] cannot be obtained by the methods 
in that paper. 

We also remark that one cannot obtain polynomial extensions of Theorems [Hand [2] by the 
methods of the present short note, since there is so far no polynomial version of Theorem |3l 
(See however, [12], where such an extension has been obtained for the case Ti are all equal 
to the same transformation.) On the other hand, a "partition" version of Theorem [T] (and 
of the topological version of Theorem [2]) can be extended to polynomials: 

Theorem 5. For any d E N and any finite partition if" = [Jl^i Cg, at least one of the sets 
Cs has the property that for any finite set of polynomials fi: Z ^ Z"^, i = 1, . . . ,k, satisfying 
/j(0) = for all i, there exist p G P and a G Z"' such that 

a,a + fi{p- l),...,d+ fk{p- 1) G Cs, 

and there exist g G P and fe G Z"^ such that 

b,b+ fiiq +l),...,b + fkiq + l)E Cs. 

A parallel topological dynamical result is the following refinement of Theorem C in [3] : 

Theorem 6. Let {X,p) be a compact metric space and let T{rh), m G Z'^, be an action of 
U^ on X by continuous transformations. Then for any finite set of polynomials fi'. Z ^ Z'^, 
i = 1, . . . ,k, with fi{0) = for all i, and any e > there exist a point x E X and a prime 
integer p G P such that p[x, T[fi{p — l))x) < e for all i = 1, . . . ,k, and there exist a point 
y E X and a prime integer g G P such that p{y, T{fi{q + l))y) < e for all i = 1, . . . ,k. 

(See [7] and [11] for a discussion of equivalence of Ramsey-theoretical and topological- 
dynamical results.) 

The proof of Theorem \5\ is the same as of Theorem [H based on the following version of 
the polynomial van der Waerden theorem: 

Theorem 7. For any partition Z"^ = [J^^i Cs at least one of the sets Cs has the property 
that for any finite set of polynomials fii Z -^ if- , i = 1, . . . ,k, with /j(0) = for all i, 

[n E N : d,d+ /i(n), . . . , a + fk{n) E Cs for some a E Z"^} 
is an IP^. set for r large enough. 



Remark. The polynomial van der Waerden theorem, proved in [3], was formulated in a 
slightly weaker form: it was only claimed there (see [3], Corollary 1.12) that the set 

|n G N : a, a + fi{n), . . . , a + fk{n) G Cs for some a G Z^ and some s} 

is an IP* set. {An IP* set in N is a set that has a nonempty intersection with every IP set, 
where an IP set is an IPqo set, that is, a set of the form U'^^^{n ■ w}^^,q i}'=\{o} ^°^ some 
n = (ni,n2, . . .) G N^.) However, Theorem [7] can be easily derived from the results of [3]. 
Namely, the proof of Corollary 1.9 in [3] actually shows that the set P in the formulation of 
this corollary is an IP* set for r large enough, and a standard application of this corollary 
to a minimal closed shift-invariant subset of the space of c-partitions of Z"^ gives the desired 
result. Another way to get it is by utilizing the polynomial Hales- Jewett theorem (|1]). 
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